در این پژوهش برآنیم که یک الگوریتم چند سطحی برای حل مساله یk -افرازبندی متعادل گراف را براساس یک الگوریتم جستجوی ممنوع تکراری را مورد بررسی قرار دهیم.در فصل اول به معرفی مساله افرازبندی گراف و تعاریف اساسی میپردازیم و کاربردهایی از این مساله را بیان میکنیم. همچنین تاریخچه مساله ی افرازبندی را ارایه می کنیم. در فصل دوم مرور مختصری برروی الگوریتم های دقیق داریم و یک مدل برنامه ریزی خطی برای این م...

هدف مساله افرازبندی گراف، افراز کردن راس های گراف به دو مجموعه است ببه طوری که وزن یال های برشی آن کمینه شود. دو روش حل تقریبی و دقیق برای آن وجود دارد که در این پایان نامه به دو نمونه از آن ها اشاره خواهیم کرد.

مساله افراز­بندی گراف اولین بار توسط فرانسیس گوتری در سال 1852 بیان شد..کاربردهای مختلف این مساله را می­توان در طراحی مدارهای الکتریکی­[2]، قطعه قطعه­سازی تصویر­[3]، محاسبات موازی­[4]، تخصیص کار­[5] و غیره پیدا کرد. در این جا مساله افراز­بندی را برروی یک گراف بدون جهت و وزن دار در نظر می گیریم. مساله افرازبندی تقسیم راس­ها به k افراز با اندازه های معلوم است به قسمی که وزن یال هایی که گره ها...

فیدبک به عنوان بخشی از سیستم های مخابراتی، در برخی از کانال ها و شبکه ها سبب افزایش نرخ های قابل حصول و یا ظرفیت می شود. ولی حتی در صورت عدم افزایش ظرفیت، فیدبک به روش های مختلف می تواند ارسال اطلاعات را تسهیل کرده و بهبود ببخشد. بنابراین بررسی ارسال اطلاعات در شبکه ها در حضور فیدبک اهمیت زیادی دارد. در این میان شبکه ی رله نیز به عنوان یکی از شبکه های رایج در سیستم های مخابراتی امروز، مانند شبک...

مسئله‌ی اجتماع‌یابی، از جمله مسائل تحلیل شبکه‌های اجتماعی، عبارت است از افرازبندی شبکه به بخش‌هایی که ارتباط میان اعضای شبکه در هر بخش متراکم است. در این مقاله، افرازبندی شبکه در قالب مسئله‌ی بهینه‌سازی چندهدفه با توابع هدف، شاخص پودمانگی و امتیاز اجتماعات مدل‌سازی شده است. به‌منظور حل مدل بهینه‌سازی چندهدفه، دو الگوریتم تکاملی N‌S‌G‌A‌I‌I و N‌R‌G‌A بهبود یافته است. الگوریتم‌های پیشنهادی برای ا...

تجزیه همیلتونی گراف?های کیلی مبحثی است که در سالهای اخیر موضوع بسیاری از تحقیقات بوده است. در این زمینه آسپک حدسی دارد که بیان می کند هر گراف کیلی همبند ‎2k‎ -منظم روی گروه های آبلی دارای یک تجزیه همیلتونی است. در این پایان نامه هر گراف مدور همبند 4-منظم را به دو دور همیلتونی تجزیه می کنیم. در ادامه با کمک تجزیه همیلتونی گراف های مدور همبند 4-منظمی که حاوی‎w‎ ‎-مسیر هستند‏ برای گراف های مدور 6-...

فرض کنید یک گراف ساده داده شده است. هر مقدار ویژه ماتریس مجاورت این گراف یک مقدار ویژه آن نامیده می شود. انرژی یک گراف عبارت است از مجموع قدرمطلق های مقادیر ویژه آن. دو گراف با انرژی یکسان گرافهای هم انرژی نامیده می شوند. این مقاله به توصیف تاریخی و شرحی از نتایج جدید در این زمینه می پردازد.

فرض کنید ‎g یک گراف ساده با مجموعه رأس های ‎است. گراف همسایه مشترک که با  ‎ نشان داده می شود، گرافی است با مجموعه رأس های‎  و دو رأس در آن مجاورند اگر دست کم یک همسایه مشترک داشته باشند. در این مقاله گراف همسایه مشترک تعدادی گراف های ترکیبی را محاسبه می کنیم. همچنین به بررسی رابطه همیلتونی بودن گراف و  پرداخته و کران پایینی برای عدد خوشه گراف ‎  برحسب عدد خوشه گراف  به دست می آوریم. در ادامه نش...

چکیده پایان نامه حاضر بر اساس مدلی بر مبنای تئوری مجموعه های فازی برای اعتبارسنجی مشتریان حقیقی بانک تهیه شده است. در این تحقیق جهت تعیین و طیف بندی متغیرهای ورودی ، مدل ساختار یافته ای جهت استفاده در سیستم به وسیله تحلیل عاملی به دست آمده است. سپس سیستم خبره فازی مدلسازی شده است که از شش مرحله تشکیل شده است. در مرحله اول یک سیستم فازی طراحی می شود که ورودی های آن را ظرفیت مالی، پشتیبانی، قاب...

در این پژوهش ابتدا رابطه ای پارامتری برای سنجش مقدار درهم تنیدگی بین هر جفت کیوبیت برای گراف هایی با بیش از چهار کیوبیت به دست می آوریم. سپس مقدار درهم تنیدگی بین هر جفت کیوبیت را در گراف های پنج کیوبیتی محاسبه می کنیم. در ادامه ثابت می کنیم که تعداد 1024 گراف سیستم پنج کیوبیتی بر اساس بیشینه ی درهم تنیدگیِ بین هر جفت کیوبیت به 31 دسته و بر اساس تعداد یال های گراف و درجات رئوس به 40 دسته تقسیم م...